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Abstract 

The A''-playcr quantum game is analyzed in the context of an Einstein-Podolsky-Rosen (EPR) 
experiment. In this setting, a player's strategics arc not unitary transformations as in alternate 
quantum game-theoretic frameworks, but a classical choice between two directions along which 
spin or polarization measurements are made. The players' strategies thus remain identical to their 
strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum 
game reduces itself to the corresponding classical game when the shared quantum state reaches zero 
entanglement. We find the relations for the probability distribution for A^-qubit GHZ and W-type 
states, subject to general measurement directions, from which the expressions for the mixed Nash 
equilibrium and the payoffs are determined. Players' payoffs are then defined with linear functions 
so that common two-player games can be easily extended to the iV-player case and permit analytic 
expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game 
for general N > 2. We find a new property for the game that for an even number of players the 
payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating 
players receive higher payoffs. 



I. INTRODUCTION 



The field of game tlieory deals with situations involving strategic interdependence between 
a set of rational participants. The study of classical game theory began around 1944 [S], [701 
175] . and was extended to the quantum regime, in 1999, by Meyer [61] and Eisert et al [29] 
and has since been developed by many others [H E] [71 El IDl [iSHITl [IHl [20l [251 [261 [30]- 
[331 MM, iMIl [53H561 MM\ Ea MM\ [TTHZll [76]. initially, studies in the arena of 
quantum games focused on two-player, two-strategy non-cooperative games but has now 
been extended to multi-player games by various authors [3, [121 [131 [lEl 1221 1271 1311 IS21 [SZl [SH] ■ 
Quantum games have been reported in which players share Greenberger-Horne-Zeilinger 
(GHZ) states and W states [33, [531 [66] , with analysis showing the benefits of players forming 
coalitions [321 [HO] and also the effects of noise [311 [69] . Such games can be used to describe 
multipartite situations, such as in the analysis of secure quantum communication [63] . 

The usual approach to implementing quantum games involves players sharing a multi- 
qubit quantum state with each player having access to an allocated qubit upon which they 
perform local unitary transformations; then a supervisor submits each qubit to measurement 
in order to determine the outcome of the game. An alternative approach in constructing 
quantum games uses an Einstein-Podolsky- Rosen (EPR) type setting [3H6l [HI HH 1211 [23, 
[131 [ISl [13 [51], based on a framework developed by Mermin |6()j in 1990. In this approach, 
quantum games are described within an EPR apparatus, with the players' strategies now 
being the classical choice between two possible measurement directions implemented when 
measuring their qubit. This thus becomes equivalent to the standard arrangement for playing 
a classical mixed-strategy game, in that in each run a player has a choice between two pure 
strategies. Thus, as the players' strategy sets remain classical, the EPR type setting avoids 
a well known criticism [74j of conventional quantum games, stemming from the fact that 
typically, in quantum game frameworks, players are given access to extended strategy sets 
consisting of local unitary transformations that can be interpreted as fundamentally changing 
the underlying classical game, and thus not being an authentic extension of it. 

Recently [H [HI [53] the formalism of Clifford's geometric algebra (GA) [22H21 [33 [IQ] 
has been applied in the analysis of quantum games. These works demonstrate that the 
formalism of GA facilitates analysis and improves the geometric visualization of the game. 
Multipartite quantum games are usually found significantly harder to analyze, as we are 
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required to define an x payoff matrix and calculate measurement outcomes over A^- 
qubit states. In this regard, GA is identified as the most suitable formalism in order to allow 
ease of analysis. This becomes particularly convincing in the case where N ^ oo, where 
matrix methods become unworkable. As we will later show, an algebraic approach such as 
GA is both elegant and tractable as A^ — oo. 

Using an EPR type setting we firstly determine the probability distribution of measure- 
ment outcomes, giving the player payoffs, and then determine constraints that ensure a 
faithful embedding of the mixed-strategy version of the original classical game within the 
corresponding quantum game. We then apply our results to an A^ player prisoner dilemma 
(PD) game. 

II. EPR SETTING FOR PLAYING MULTI-PLAYER QUANTUM GAMES 

The EPR setting |l6l HTJ [51] for a multi-player quantum game assumes that players 
are spatially-separated participants of a non-cooperative game, who are located at the A^ 
arms of an EPR system [66], as shown in Fig. [T} In one run of the experiment, each player 
chooses one out of two possible measurement directions. These two directions in space, 
along which spin or polarization measurements can be made, are the players' strategies. As 
shown in Fig. [T| we represent the i^^ players' two measurement directions with a 

measurement returning +1 or —1. 

Over a large number of runs consisting of a sequence of A^-particle quantum systems 
emitted from a source, upon which measurements are performed on each qubit, subject to 
the players choices of measurement direction, a record is maintained of the experimental 
outcomes from which players' payoffs can be determined. These payoffs depend on the A^- 
tuples of the various players' strategic choices made over a large number of runs and on the 
dichotomic outcomes (measuring spin-up or spin-down) from the measurements performed 
along those directions. 

A. Clifford's geometric algebra (GA) 

Typically in a quantum game analysis the tensor product formalism along with Pauli 
matrices are employed, however matrices become cumbersome for higher dimensional spaces. 
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FIG. 1: The EPR setup for an A^-player quantum game. In this setup, each player i has a choice of 
two measurement directions k\ and K2 for their qubit, ahocated from a shared A^-qubit quantum 
state. 

and so GA is seen as an essential substitute in this case, where the tensor product is replaced 
with the geometric product and the Pauli matrices are replaced with algebraic elements. 
The use of GA has also previously been developed in the context of quantum information 
processing [38] . 

To setup the required algebraic framework, we firstly denote {cj} as a basis for 9?^. 
Following [ini IS3], we can then form the bivectors CiCj, which are non-commuting for i ^ j, 
with CiCj = —CjCi but if i = j we have = ejCj = 1. We also have the trivector 

L = 616363, (1) 

finding = 616263616263 = —1 and furthermore, that l commutes with each vector 6j, thus 
acting in a similar fashion to the unit imaginary a/— 1. We have 6162 = 61626363 = 663 and 
so 6j6j = LCk for cyclic i,j, k. We can therefore summarize the algebra of the basis elements 
{ci} by the relation 

6i6j = 5ij -\- idijkf^ki (2) 

which is isomorphic to the algebra of the Pauli matrices [23] , but now defined as part of 9?^ . 
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In order to express quantum states in GA we use the one-to-one mapping [231 121] defined 
as follows 



a|0) 



where a,- are real scalars and i 



ao + ias 
-02 + icti 



^ ■i/' = ao + aitei + 02^62 + astcs, 



(3) 



B. Symmetrical N qubit states 

For A^-player quantum games an entangled state of qubits is prepared, which for fair 
games should be symmetric with regard to the interchange of the N players, and it is assumed 
that all information about the state once prepared is known by the players. Two types of 
entangled starting states can readily be identified which are symmetrical with respect to the 

players. The GHZ-type state 



|GHZ)^ = cos ||00 . . . 0) + sin ||11 . . . 1), 

where we include an entanglement angle 7 G [— f , f] and the W-tjpe state 
1 



(4) 



|W) 



N 



(|1000 ... 00) + lOlOO ... 00) + |0010 . . . 00) + ■ ■ ■ + lOOOO ... 01)) . (5) 



To represent these in geometric algebra, we start with the mapping for a single qubit from 
Eq. (g, finding 

|0) M 1, |1) M -062, (6) 



so that for the GHZ-type state in GA we have 



7 , / xAT . 7 1 2 N 
COS - + (-) Sm -162162 ...L62, 



(7) 



where the superscript on each bivector indicates which particle space it refers to. Also for 
the W-type state we have in GA 

1 



(^62 + 06^ + ■ ■ ■ + 062) ■ 



(8) 
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C. Unitary operations and observables in GA 



General unitary operations on a single qubit in GA can be represented as 

^2, ^3) = e-^3.e3/2g-ei.e2/2g-e2.e3/2^ (g) 

which is the Euler angle form of a rotation that can completely explore the space of a 
single qubit, and is equivalent to a general local unitary transformation. We define W = 
R{6\, 62^61) for a general unitary transformation acting locally on each qubit i, which the 
supervisor applies to the individual qubits that gives the starting state 

{U^^U^^---®U^)\tP), (10) 

upon which the players now decide upon their measurement directions. 

The overlap probability between two states ip and 0, in the A^-particle case [23], is 

P(^, 0) = 2''~'{^E^^E<f)^)o - 2^-2(V; JV^t0j0t)^^ (11) 

where the angle bracket ( )o indicates that we retain only the scalar part of the product, 
and where 

N 1 / J \ 

n 9(1 - ^4^4) = 7^i\^ + J2(-Y^^%el) , (12) 



E 
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where \_x\ returns the nearest integer less than or equal to a given number x, and where we 
define {Le\) to represent all possible combinations of items taken r at a time, acting 
on the object inside the bracket. For example Cl{ie\) = LelLel + LelLel + leltel. The number 
of terms produced being given by the standard combinatorial formula = ^fj^^iry. - 
We also have 

J = Eiel = ^,J2 i-r'C^UiO. (13) 

r=l 

where for simplicity, we initially assume that is odd, which simplifies our derivation, and 
our results can easily be generalized later for all N. 

The supervisor now submits each qubit for measurement, through N Stern-Gerlach type 
detectors, with each detector being set at one of the two angles chosen by each player. 
As mentioned, each player's choice, is a classical choice between two possible measurement 



directions, and hence each player's strategy set remains the same as in the classical game, 
with the quantum outcomes arising solely from the shared quantum state. 

In order to calculate the measurement outcomes, we define a separable state = 
A1A2 . . . An, to represent the players directions of measurement, where Ai is a rotor de- 
fined in Eq. (|9]), with probabilistic outcomes calculated according to Eq. (11). The use of 



Eq. (11) gives the projection of the state ip onto 0, and thus returns identical quantum me- 



chanical probabilities conventionally calculated using the projection postulate of quantum 
mechanics. The set of |0) and |1) outcomes obtained from the measurement of each of the 
qubits gives a reward to each player p according to a payoff matrix G^. The expected 
payoff for each player then calculated from 



ji ...,j^=0 



iNPi^...i'^ 



where P^i 
where i\ . 



f{P^K..^^), (14) 

is the probability of recording the state . . . upon measurement, 

G {0, 1}, and G^i .^r is the payoff for this measured state. For large N it 



■N 



is preferable to calculate the payoff as some function / of the measured states, to avoid the 
need for large N x N payoff matrices, as developed in Section E.2. 



D. GHZ-type state 



Firstly, we calculate the probability distribution of measurement outcomes from Eq. ( 11 ) 



from which we then calculate player payoffs from Eq. (14). For the GHZ-type state we have 



the first observable given by Eq. (|12|) producing 



^(fl"'] fi + i:H'c.%4)) (flu"' 

\i=l / \ r=l j \i=\ 

1 I 

^ 1 + Y.^-rcZ{y;) 



(15) 



where we define = LU^ekU^\ and 



2N-1 



cos 7 



r=l 



L7V/2J 
r=0 



N 



(16) 
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For the measurement settings with a separable wave function = Yli ^ ■, 'we deduce the 



observables by setting 7 = in Eq. (15) and Eq. (16) to be 



— y 



(17) 



r=l 



2N 



1 ( 



T=l 



where = LA^ekA^\ For = e '■'^'^2/^ that allows a rotation of the detectors by an angle 
ft, we find 



r=l 



(18) 



\ r=l 



It should be noted in Eq. (18) that we have defined the measurement angles with a simplified 



rotor, e~'''''^2/2^ ^j^fi assume no loss of generality, which is in accordance with the known 
result [66] that Bell's inequalities can still be maximally violated when the allowed directions 
of measurement are located in a single plane, as opposed to being defined in three dimensions. 



So, referring to Eq. (|ll|), we find, through combining Eq. (|15|) and Eq. (|18|) 



)o = ^((i + E(-r^2^(^3))(i + E(-rc', 

r=l r=l 



(19) 



where = V^^ Le^e'''^^'^ = cos cos + sin sin a\ cos Og, using the standard results listed in 



Appendix A. The cross terms in the expansion of the brackets in Eq. (19), do not contribute 



because we only retain the scalar components in this expression. We also have for the second 



part of Eq. (11), through combining Eq. (16) and Eq. (18) 

-2^-2(^JV;t0J0t)„ = ^(^cos7 Yl C^r-iiK')+^^7^), 

r=l 



(20) 
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where we define 

L7V/2J 

n = J2{~Yc^^{x'^xi)x',...x^ (21) 

r=0 

XI = Vlte^e'''^'^'^ = (— sin k(cos ai cos 02 cos 03 — sin 02 sin 03) + sin ai cos 02 cos 
X2 = Vg^iCge'''^'^^ = (^sin /t(cos 0^2 sin + sin 0^2 cos cos ai) — sin ai sin 0^2 cos k)* , 

also referring to Appendix A. 



1. Probability amplitudes for N qubit state, general measurement directions 



So combining our last two results from Eq. (19) and Eq. (20) using Eq. (11), we find tlie 



probability to find any outcome after measurement, which can be shown to be valid for all 
not just A^ odd as initially assumed, is 

LfJ L^J 
Pk^...k- = ^{l + J2C^Ae'K^) + cos^ Yl C'2^-i(e^^0 + e'-^^sin7), (22) 

r=l r=l 

where we have included e* = {~)^' G {+1,-1}, to select the probability to measure spin-up 
or spin-down on a given qubit. 



If we take 7 = 0, describing the classical limit, we have from Eq. (22) 



k^...k'^ 



I {_N/2\ V{N+l)/2\ 
\ r=l r=l 



(23) 



2N 
1 

2^' 



l + e^K^)(l + e^K^)...(l + e^ir^^ 



which shows that for zero entanglement we can form a product state as expected. Alterna- 
tively with general entanglement, but only for operations on the first two qubits, we have 



^ (1 + e'cos7) 1^1 + J^C'f (eO j (l + e'^K'){l + e^'^K^) 



(24) 



which shows that for the GHZ-type entanglement that each pair of qubits is mutually un- 
entangled, a well-known result for GHZ-type states. 
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2. Player payoffs 

In general, to represent the permutation of signs introduced by the measurement operator 
we can define for the first player, say Alice, 

^ =^ 2^ ^ ^3^-3''^ (25) 

ji...jJV=o 

SO for example, a^---^ = w y]Ji ,jv_n -at, and wc adopt the notation a'a^ = a'-' etc., 
i.e. we write o with a 1 in the ith position as a*. 
Using the payoff function we find for Alice 

[N/2\ [(N+l)/2\ 

TIa{k)) = a°-° + Cg{a'K') + COS7 ^ Cg_^{a'K') + a'^'-^^QsiuT (26) 

and similarly for the second player, say Bob, where we would use Bob's payoff matrix in 
place of Alice's. 



3. Mixed- strategy payoff relations 

For a mixed strategy game, players choose their first measurement direction with 
probabilities x\ where G [0, 1] and hence choose the direction with probabilities (1— x'), 
respectively. Then Alice's payoff is now given as 

1 

= Ai...^iv K?)^,!...^^ (27) 

i,j,k=Q 

1 

+ Vx^{l-x^)...x^ Y Pi\..i^{iA^iA^- ■ ■ 

i,j,k=0 

1 

+ ■■■ + {l-x^){l-x^)x\..x'' J2 PiK..i^{4,4,<---,t^i)Gi^...i^ 

i,j,k=0 

1 

+ ••• + (i-xi)(i-x2)(i-x3)...(i-x^) J2 PiK. . 4, 4, 1^2)01^.4^- 

i,j,k=0 

(28) 
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E. Embedding the classical game 



If we consider a strategy A^-tuple ( ^) = (0, 1, 0, ... 0) for example, at zero 



entanglement, then the payoff for Alice is obtained from Eq. (28) to be 



UAix\ . . . = ^[Gooo...o(l + Kl)il + K',)il + Kl) . . . (1 + K^) (29) 
+Gioo...o(l - Kl){l + Kl){l + Kl) . . . (1 + K^) 
+Goio...o(l + Kl){l - Kl){l + Kl) . . . (1 + K^) (30) 
+Gno...o(l - Kl){l - Kl){l + Kl) . . . (1 + K^) 
+ ■ ■ ■ + Gni...i(l - Kl){l - Kl){l - Kl) ... (1 - K^)]. (31) 

Hence, in order to achieve the classical payoff of Gioi...!, we can see that we require K^ = — 1, 
K^ = +1 and Kl . . . K^ = -1. 

This shows that we can select any required classical payoff by the appropriate selection 
oi Kj = ±1. We therefore have the conditions for obtaining the classical mixed-strategy 
payoff relations as 

Kj = cos a\ cos + sin a\ cos sin = ±1 . (32) 

We find two classes of solution: If a\ ^ 0, then for the equations satisfying K^ = — 1 we 
have for Alice in the first equation a\ = 0, k\ = tt or a\ = it, k\ = and for the equations 
satisfying i^^ = +1 we have a\ = k,\ = or a\ = k,\ = n, which can be combined to give 
either a\ = 0, k,\ = and Kg = vr or = tt, k\ = n and Kg = 0. For the second class with 
0:3 = we have the solution a\ — Kg = tt and for Kl = +1 we have a\ — Kg = 0. 

So in summary, for both cases we can deduce that the two measurement directions are tt 
out of phase with each other, and for the first case {a\ 7^ 0) we can freely vary ag and a\, 
and for the second case {a^ = 0), we can freely vary a\ and a\ to change the initial quantum 
quantum state without affecting the game Nash equilibrium (NE) or payoffs [HI ED]. These 
results can be shown to imply in both cases that i7 = 0. 

The associated payoff for Alice therefore becomes 

[{N+l)/2i 

Ua{x\x^,...x^) = aoo...o-cosj ^ C^,_^[a'%l - 2x') + a'^'il - 2x')] (33) 

L7V/2J 

+ Yl <^2^[«"(1 - 2xi)(l - 2x') + a^'^il - 2x'){l - 2x^)]. 

r=l 
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For example, for three players this will reduce to 

Ua{x\x\x^) (34) 
= aooo + aoii(l - 2x2)(l - 2x^) + aiio(l - 2x^)((l - 2x^) + (1 - 2x'')) 
- COS7 (aiii(l - 2x^)(l - 2x2)(l - 2x^) + aioo(l - 2x^) + aooi(2 - 2x^ - 2x^)) , 

in agreement with previous results for three-player games [53] • Now, we can write the 
equations governing the NE for the first player as 

UAix'*,x^*, . . . x^*) - Ua{x\ x^*, . . . , x^*) 

I VN/2\ V{N+l)/2\ \ 

= {x'* -x')\-Yl C2ria''l\l - 2x")) + COS7 ^ C^,_^{a''> l\l - 2x")) > 0. 

y r=l r=l / 

We are using as a placeholder, which has a value one, but ensures that the correct number 
of terms are formed from C^{). For example, for three players we find the NE governed by 

(x^* , x^* , x^* ) - (x\ x^* , x"^* ) (35) 

= {x^* - x^)[auoi2x^* - 1) + aioi(2x^* - 1) + cos7{aioo + aui{2x^* - l)(2x^* - 1)}] > 0, 

in agreement with previous results [S3] . 

1. Symmetric game 

For a symmetric game we have a^"'^ = b^'"^ = etc, a'' "^ = b^ "^ = etc and aiiooo...o = 
O10100...0 = O10010...0 = • • • ) and similarly for other symmetries, and using these conditions for 
a symmetric game, we can find the NE for other players, such as Bob, from the constraint 

Ua{x'*,x^*, . . . x^*) - Ua{x'*,x\ x^*) (36) 

LiV/2j L(A^+1)/2J \ 

r=l r=l / 

We can see that the new quantum behavior is governed solely by the payoff matrix and by 
the entanglement angle 7, and not by other properties of the quantum state. 



/ 2* 2 
(X — X 



2. Linear payoff relations 



We can see that as — )■ 00, that we need to define an infinite number of components of 
the payoff matrix as shown by Eq. (25). Hence in order to proceed to solve specific games 
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for large A^, we need to write the payoff matrix as some functional form of the measurement 



outcomes, as shown in Eq. (14). The simplest approach is to define linear functions over the 



set of player choices, as developed in [33] , defining the following general payoff function 

$0 = an + b, $1 = cn + d, (37) 

where $o is the payoff for players which choose their first measurement direction and $i is 
the payoff for the players which choose their second measurement direction, and where n is 
the number of players choosing their first direction and a, b,c,d & 3fJ. 

This approach enables us to simply define various common games. For example the 
prisoner dilemma (PD), which has the essential feature that a defecting player achieves a 
higher payoff, is represented if we have c>a, d>a + b and a > 0. These conditions ensure 



that if a cooperating player decides to defect, then his payoff rises as determined by Eq. (37). 
For example for a = 3,b = —3, c = 4, = 1 we have defined an player PD, and for N = 2 
we find 

3 



5 1 



(38) 



which gives us the typical payoff matrix for two-player PD game. In the EPR setting for 
the quantum game, a cooperating player is defined as the player who chooses their first 
measurement direction and a defecting player as one who chooses their second measurement 
direction. 

For the Chicken game (also called the hawk-dove game) |70] , which involves the situation 
where the player that does not yield to the other is rewarded, but if neither player yields 
then they are both severely penalized, in this case we require c>a,d<a + b and a > 
and for the minority game, an implementation would be c = —a, a < and d = b + aN 
which rewards a minority choice and punishes a majority one. Hence we are led to define 

Pi = d - (a + b), p2 = c-a, (39) 

as two key determinants of quantum games, and we will find that the NE is indeed a function 



of pi and p2 alone, see Eq. (42). With this definition the PD game is selected if pi > and 



P2 > and the minority game with pi < and P2 > for example. 



It should be noted that while the definition in Eq. (37) can generally define an infinite 
set of PD games through simply putting conditions on pi and p2, it is still only a subset of 
the space of all possible PD games defined over N x N payoff matrices. 
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Using the linear functions defined in Eq. (37) we find 

1 



a 



1110. ..0 11110.. .0 

(Jj (Jj 



^o...o 

110. ..0 



iN{c + a) -p2 + 2{b + d)) 



(40) 



1 



((iV - l)(c - a) + 2{d - (a + 6))) = -- ((iV - l)p2 + 2p^) 



4 

c — a 



4 



P2 

' 4 



and 



,010.. .0 



c + a 



(41) 



^oii...o^^oiii...o^___ = 0. 



If required, Eq. (37) can be extended with quadratic terms in n to allow a greater variety 



of PD games to be defined, and we find that if this is done that one extra term is added to 



the series in Eq. (40) and Eq. (41). 



3. NE and payoff for linear payoff relations 



We can see that the series in Eq. (40) and Eq. (41) terminates, which thus allows us to 



simplify the NE conditions, for the first player to 



N 



( 1* 

[x — X 



') h02 5^(l -2x") -cos7((Ar-l)p2 + 2pi) > 



(42) 



i=2 



and similarly for the other — 1 players, which thus determines the available NE for all 
games, defined as linear functions, in terms of the two parameters pi and p2- 
The payoff can then also be simplified for the first player to 



1 



N 



(43) 



= -{2{h + d)-p2 + {c + a){N -cos-iY^{l~2x')) 

i=2 
N 

+ (1 - 2x^) ( cos 7((Ar - l)p2 + 2pi) - p2 ^(1 - 2x0)) . 

i=2 

For the minority game defined previously, we find (A^ — l)p2 + 2pi = 0, which gives an 
interesting result for this game that both the NE and the payoff are unaffected by the 
entanglement of the state. 
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4- Prisoner dilemma (PD) 



For the PD, having P2 ^ and pi > 0, and we find from the equation for Nash equihbrium 

< 

and hence the phase transitions, 



in Eq. (42) that in order to produce the classical outcome we require Y2i=2i^ ~ ^-^ 



N~l 



cos'y{N — l + 2pi/p2) which thus requires C0S7 > jv-i+2pi/p2 
in terms of cos 7, are given by 



N -l-2n 



< cos 7 < 



N + l-2n 



An, 



(44) 



N-1+6 ' N-1+6 

where 5 = and with the PD 6 G (0,cxd), and hence the above inequality will hold for 
N > 2. So in summary, at the classical limit we have all players defecting, and then we have 
the transition to the non-classical region at Ai and we then have equally spaced transitions 
as entanglement increases down to maximum entanglement where we have the number of 
players cooperating n = [N/2\. That is, we always have the same number of transitions 
for a given number of players, but they concertina closer together as the first transition Ai, 
moves towards zero, through changing the game parameters, pi and p2- 



Payoff 



n=l: 



n=0, all players defect 



A|^jv/2j •••A3 A2 Ai 



1 cos 7 



FIG. 2: Phase structure for A^-player Prisoner dilemma. For cos 7 > Ai we identify the classical 
regime, where all players defect, and as entanglement increases we find an increasing number of 
players cooperating, up to [A^/2j near maximum entanglement. The left and right hand edges of 



the boundaries each form an inverted parabola in cos 7 given by Eq. (49). 
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The maximum payoff, close to maximum entanglement, can be found from Eq. (43) as 

= ^ (2(6 + d) + (c + a)iV + (c - a)^eodd) (45) 
nl = ^{2{b + d) + {c + a)N-{c- a) Neodd), 

where the final (c — a) term only occurs for odd A^. So for even the payoffs are equal, but 
for odd A^, the cooperating player receives a higher or equal payoff to the defecting player. 
The payoff rises linearly with A^, whereas without entanglement, we have the payoff fixed at 



d units from Eq. (37). 



5. The conventional prisoner dilemma (PD) game for all N 



For the special case with the PD settings shown in Eq. (38), which gives the conventional 



PD game for two players, we find from Eq. (39), pi = 1 and p2 = 1, and so we can then 



simplify the general NE conditions in Eq. ( 42 ) , for the first player to 



[X — X 



^) ^^(1 - 2x") - (A^ + 1) COS7 j > 



(46) 



and similarly for the other A^ — 1 players. The left and right edges of each NE zone, shown 
in Fig. [2| can now be written from Eq. (44) as 



N -l-2n 



< cos 7 < 



N + l-2n 
N + 1 ■ 



(47) 



In each zone we find the payoff for cooperation and defection, from Eq. (43), now given by 

1 



= - {AN - 2 - n ~ {A + AN - 7n) C0S7) 
= 1 (3Ar - 2 + n + (4 - 3A^ + 7n) C0S7) 



(48) 



which defines the payoff diagram for an A^ player PD, and which produces the classical PD 
at A^ = 2 at zero entanglement. 



At each left hand boundary, for the defecting player, we have from Eq. (47) 



N-l-2n 
N+1 



COS 7 or n = ^ (A^ — 1 — (A^ + 1) cos 7). Substituting this into the defecting player payoff in 



Eq. (48), we find 



n'^ = -3+ ^(Ar + 1)(1 -COS27) = -3+ ^(Ar + l)sin2 7. 



(49) 
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for the defecting players' payoff. We tlius see that the payoff at each boundary follows a 
downwards parabolic curve in cos 7, if drawn on Fig. [2j If we allow to increase without 
limit, then the boundaries would concertina infinitesimally close together, and in the limit 
as — > 00, the payoff's would form a continuous downward parabolic curve in cos 7 given 



by Eq. (49). The special case of the PD selected here with pi = 1 and p2 = 1 forms a 



parabola, whereas for the general case of a PD game with p2 > and pi > from Eq. (39) 



we will produce a quadratic curve in cos 7 for the payoff. We can also see that this will be a 



general feature for all games defined using linear functions as both the NE in Eq. (42) and 



the payoffs in Eq. (43) are linear in cos 7, therefore typically producing a payoff diagram 
quadratic in cos 7. 



We can also note that Eq. ( 48 ) indicates a different payoff for the defecting and cooper- 
ating player at the NE. If a player decides to try to change their choice in order to improve 
their payoff, often a lower payoff will be the outcome, because overall the player's choices 
have now moved away from the NE. This then illustrates the value of coalitions and in 
aligning one's choices with the coalition with the higher payoff (52} \5U\. 

F. W entangled state 

Following the same procedure as used for the GHZ-type state, we find the probability 
distribution for the W-type state 

^ N N 

PkK..k- = j^{N + Y.^N -2r)C:'{e^K^) + 2Y^C:'{e^e=e\XlXi+X{Xi)K^)). (50) 

r=l r=2 

We can then find the payoff function for the first player, Alice 

N N 

YIa{k^\ ...,i^^) = Ara°-° + ^(AT - 2r)C^{a'K') + 2 ^ {a'^''{X'^Xi + Xixi)K'') (51) 

r=l r=2 

and similarly for other players. However with the W-type state it is impossible to turn off 
the entanglement, and so it will not be possible to embed the classical game, as we have 
done with the GHZ-type state. Hence we will not proceed any further except to show the 



result of maximizing the payoff function in Eq. (51) for the PD 
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1. Prisoner Dilemma (PD) 



For the PD we can maximize the payoff function, and we find that we require all players 
to defect, for all and the resultant payoff for the first player Alice and hence all players is 

IiA = c + d '-. (52) 

So as — 7- oo, then the payoff approaches c + d from below. 



III. CONCLUSION 

Using Clifford's geometric algebra, the probability distribution is found for general mea- 
surement directions on a general A^ qubit entangled state, for the GHZ-type state shown in 



Eq. (22) and for the W-type state shown in Eq. (50). 



Linear functions parameterized by the number of players selecting their first measurement 



direction for an A^ player game are then defined as shown in Eq. (37), from which games 



can then be easily defined for general A^. Using these linear functions, the Nash equilibrium 



and payoff relations are then determined for general A^ as shown in Eq. (42) and Eq. (43) 
respectively. We also find a general feature for these games of producing a payoff diagram 
with phase transition boundaries quadratic in cos 7, as shown in Fig. |2} If the linear functions 
are increased in order, then we would expect the payoff diagram to become a higher order 
polynomial in cos 7. 

As a specific example the PD is solved for a general A^ and we find an interesting feature, 
that the payoffs at the Nash equilibrium are equal for the defecting and cooperating player 
only for even A^ and also in the limit of large A^ the payoff rises linearly with A^ given by 
(c + a)A^/4 for the GHZ-type state. 

At maximum entanglement the payoff for the GHZ-type and W-type states for the PD 
become equal at A^ = 2, producing the formula from the parameters of the linear functions 
as 

a+h+c+d 

iicHZ = Hw = ^ • (53j 

This equality is to be expected at A^ = 2, because these two states are equivalent under 
local operations. 

In summary, we have produced a general quantum game environment, with the number 
of players N >2, which will embed the classical game at zero entanglement, and using linear 
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functions we determine the NE and player payoffs for general A^. These general results thus 
subsume previous analyses for two-player and three-player games in an EPR setting [151 E3] ■ 
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Appendix A: Calculating the observables 



The following three results are useful when calculating the observables, for example as in 



Eq. (19), for a given measurement direction k. If we have a rotor defined as 

R = e-"3^e3/2g-ai.e2/2g-a2.e3/2^ ^^^^ 

then we find the following results 

{iRe3R\ese'^'''^^)o = — cosai cos k — cosas sin ai sin/t, 

(ti?e2-R^ie3e'^"^^)o = sin k(cosq;2 sin + sin a2 cos 03 cos ai) — sin ai sin 02 cos k, 
(ti?eii?^te3e'"''^^)o = — sin ^(cosai cos 0:2 cos 03 — sin a2 sin 0:3) + sin ai cosa2 cos k. 

Appendix B: Prisoner Dilemma, modified linear functions 



Flitney and Hollenberg \33\, define linear functions slightly differently from Eq. (37), with 
a special case at m = 1. The advantage of their definition is that the phase diagram has 
entanglement transitions that are independent of A^, but with the disadvantage that we need 
to administer this special case in the calculations. 

They define the following general payoff function, for the cooperating player 

$c = if m = 1 (Bl) 

= 3 + 4(m - 2) if m > 1 

and for the defecting player 

$D = 5 + A{m-1), (B2) 
where m is the number of players cooperating. Using the definitions above we find 

^o...o _ 2(Ar-l) + l/2^ (B3) 

^io...o ^ _i + i/2^ 

^ii...o ^ _y2^ 

^iii...o ^ ^/2^ 

^iiii...o ^ _i/2^ 

^11111...0 ^ y^N 
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and 



a 



^010...0 
^011...0 
_0111...0 

(Jj 

01111. ..0 

(JJ 

011111. ..0 



2-1/2^ 

1/2^ 

-1/2^ 

1/2^ 

-1/2^, 



(B4) 



which are quite different from those obtained from the GHZ-type state in Eq. (40) as these 



do not terminate, and hence we will indeed find a different phase diagram. Our approach is 
preferred because the series terminates, allowing the general case to be more easily handled. 
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